#include<bits/stdc++.h>
using namespace std;
typedef long long ll;

// bool check(ll a){
//     if(a%2==0||a%3==0||a%5==0||a%7==0)return false;
//     return true;
// }

ll gcd(ll a,ll b){
    if(a%b==0)return b;
    else return gcd(b,a%b);
}

ll lcm(ll a, ll b) {
    return a / gcd(a, b) * b;
}

ll cant(ll l, ll r, ll k) {
    return r / k - (l - 1) / k;
}

ll sum(ll l,ll r){
    ll sum=cant(l,r,2)+cant(l,r,3)+cant(l,r,5)+cant(l,r,7);
    sum-=cant(l,r,6)+cant(l,r,10)+cant(l,r,14)+cant(l,r,15)+cant(l,r,21)+cant(l,r,35);
    sum+=cant(l,r,30)+cant(l,r,42)+cant(l,r,70)+cant(l,r,105);
    sum-=cant(l,r,210);
    return r-l-sum+1;
}

void solve() {
    ll l,r;
    cin>>l>>r;
    // cout<<r-l<<'\n';
    // int res=0;
    // for(ll i=l;i<=r;i++){
    //     if(check(i)){
    //         // cout<<i<<' ';
    //         res++;
    //     }
    // }
    // cout<<res<<'\n';
    cout<<sum(l,r)<<'\n';;
}

int main(){
    ios::sync_with_stdio(0);
    cin.tie(0),cout.tie(0);
    int _=1;
    cin>>_;
    while(_--){
        solve();
    }
}